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AMENDMENTS TO THE CLAIMS 
This listing of claims replaces all prior versions, and listings, of claims in the application: 

1 1 . (Currently Amended) A method comprising: 

2 storing first tuples in a first table in a database system; 

3 storing second tuples in a second table in the database system , wherein the first 

4 and second tuples are distributed across plural nodes of the database system ; 

5 partitioning the first and second tuples into plural portions; 

6 redistributing the first and second tuples [[to]] across the plural nodes according 

7 to the partitioning; and 

8 hash joining the first and second tuples to produce result tuples as the first and 

9 second tuples are being redistributed [[to]] across the plural nodes. 

1 2. (Cancelled) 

1 3. (Original) The method of claim 1 , further comprising: 

2 retrieving the result tuples at random. 

1 4. (Currently Amended) The method of claim 1 , wherein hash joining the first and 

2 second tuples to produce result tuples as the first and second tuples are being redistributed [[to]] 

3 across the plural nodes further comprising comprises : 

4 producing result tuples at one of the plural nodes; and 

5 simultaneously producing result tuples at a second of the plural nodes. 

1 5. (Currently Amended) The method of claim 1 , wherein redistributing the first and 

2 second tuples [[to]] across the plural nodes comprises redistributing based on split vectors 

3 containing predefined ranges. 

1 6. (Original) The method of claim 5, wherein partitioning the first and second tuples 

2 into plural portions comprises: 

3 partitioning first and second tuples into hash tables in each node. 
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1 7. (Original) The method of claim 6, wherein hash joining the first and second tuples 

2 comprises: 

3 allocating a portion of a memory to a first hash table; 

4 allocating a second portion of the memory to a second hash table; and 

5 hash joining first tuples in the first hash table with second tuples in the second 

6 hash table. 

1 8. (Original) The method of claim 7, wherein hash joining the first and second tuples 

2 comprises: 

3 determining that the portion of the memory allocated to the first hash table is full; 

4 allocating a stable storage to the first hash table; and 

5 storing first tuples in the stable storage. 

1 9. (Original) The method of claim 8, further comprising: 

2 continuing to store second tuples in the second hash table; and 

3 hash joining second tuples in the second hash table with first tuples in the first 

4 hash table. 

1 10. (Original) The method of claim 9, further comprising: 

2 determining that the second portion of the memory allocated to the second hash 

3 table is full; 

4 allocating a second stable storage to the second hash table; 

5 storing second tuples in the second stable storage; and 

6 hash joining second tuples in the second stable storage with first tuples in the first 

7 hash table. 
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1 11. (Original) The method of claim 1 0, wherein hash joining the first and second 

2 tuples comprises: 

3 generating a third hash table once all first tuples and second tuples are 

4 redistributed to each node; 

5 retrieving one of the first tuples from the stable storage; 

6 hash joining the one of the first tuples with tuples in the second hash table; and 

7 storing the one of the first tuples in the third hash table. 

1 12. (Original) The method of claim 1 1 , further comprising: 

2 retrieving one of the second tuples from the second stable storage; and 

3 hash joining the one of the second tuples with tuples in the third hash table. 

1 13. (Currently Amended) A database system comprising: 

2 a plurality of nodes; and 

3 one or more computer readable media containing instructions for enabling the 

4 database system to: 

5 store first tuples in a first table distributed across the plurality of 

6 nodes; 

7 store second tuples in a second table distributed across the plurality 

8 of nodes; 

9 partition the first and second tuples into plural portions; 

10 redistribute the first and second tuples to the plurality of nodes according 

11 to the partitioning partition ; and 

12 hash join the first and second tuples to produce result tuples as the first 

13 and second tuples are being redistributed to the plurality of nodes. 

1 14. (Cancelled) 

1 15. (Previously Presented) The database system of claim 13, wherein the result tuples 

2 are available at random. 
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1 16. (Currently Amended) The database system of claim 13, wherein each node 

2 comprises a memory, and wherein the instructions further partition the first and second tuples 

3 into plural portions by: 

4 partitioning first tuples into first hash tables; and 

5 partitioning second tuples into second hash tables, wherein the first and second 

6 hash tables are in th e m e mory corresponding memories of the nodes . 

1 17. (Currently Amended) The database system of claim 16, wherein the instructions 

2 further: 

3 in each node, allocate a portion of the memory to [[the]] a corresponding first 

4 hash table; 

5 in each node, allocate a second portion of the memory to [[the]] a corresponding 

6 second hash table; and 

7 in each node, hash join first tuples in the first hash table with second tuples in the 

8 second hash table. 

1 1 8. (Currently Amended) The database system of claim 17, wherein the instructions 

2 further: 

3 in each node, determine that the portion of the memory allocated to [[the]] a 

4 corresponding first hash table is full; and 

5 in each node, store first tuples in a stable storage in response to determining that 

6 the portion of the memory is full . 

1 19. (Currently Amended) The database system of claim 1 8, wherein the instructions 

2 further: 

3 in each node, continue to store second tuples in [[the]] a corresponding second 

4 hash table; and 

5 in each node, hash join second tuples in the second hash table with first tuples in 

6 the first hash table. 
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1 20. (Currently Amended) The database system of claim 19, wherein the instructions 

2 further: 

3 in each node, determine that the second portion of the memory allocated to the 

4 second hash table is full; 

5 in each node, allocate a second stable storage to the second hash table; 

6 in each node, store second tuples in the second stable storage; and 

7 in each node, hash join second tuples in the second stable storage with first tuples 

8 in the first hash table. 

1 21. (Currently Amended) The database system of claim 20, wherein the instructions 

2 further: 

3 generate a third hash table once all first tuples and second tuples are redistributed 

4 to each node; 

5 in each node, retrieve one of the first tuples from the stable storage; 

6 in each node, hash join the one of the first tuples with tuples in the second hash 

7 table; and 

8 in each node, store the one of the first tuples in the third hash table. 

1 22. (Currently Amended) The database system of claim 2 1 , wherein the instructions 

2 further: 

3 in each node, retrieve one of the second tuples from the second stable storage; and 

4 in each node, hash join the one of the second tuples with tuples in the third hash 

5 table. 
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1 23. (Currently Amended) An article comprising a computer readable medium storing 

2 instructions for enabling a processor-based system to: 

3 store first tuples in a first table in a database system; 

4 store second tuples in a second table in the database system , wherein the first and 

5 second tuples are distributed across plural nodes of the database system ; 

6 partition the first and second tuples into plural portions; 

7 redistribute the first and second tuples [[to]] across the plural nodes of the 

8 database system according to the partitioning partition ; and 

9 hash join the first and second tuples to produce result tuples as the first and 
1 0 second tuples are being redistributed [[to]] across the plural nodes. 

1 24. (Currently Amended) The article of claim 23, further storing instructions for 

2 enabling a processor-based system to: 

3 r e trieving retrieve the result tuples once the hash join is performed. 

1 25. (Original) The article of claim 24, further storing instructions for enabling a 

2 processor-based system to: 

3 redistribute based on split vectors containing predefined ranges. 

1 26. (Original) The article of claim 25, further storing instructions for enabling a 

2 processor-based system to: 

3 partition first and second tuples into hash tables in each node. 

1 27. (Original) The article of claim 26, further storing instructions for enabling a 

2 processor-based system to: 

3 allocate a portion of a memory to a first hash table; 

4 allocate a second portion of the memory to a second hash table; and 

5 hash join first tuples in the first hash table with second tuples in the second hash 

6 table. 
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1 28. (Original) The article of claim 27, further storing instructions for enabling a 

2 processor-based system to: 

3 determine that the portion of the memory allocated to the first hash table is full; 

4 and 

5 store first tuples in a stable storage. 

1 29. (Original) The article of claim 28, further storing instructions for enabling a 

2 processor-based system to: 

3 continue to store second tuples in the second hash table; and 

4 hash join second tuples in the second hash table with first tuples in the first hash 

5 table. 

1 30. (Original) The article of claim 29, further storing instructions for enabling a 

2 processor-based system to: 

3 determine that the second portion of the memory allocated to the second hash 

4 table is full; 

5 allocate a second stable storage to the second hash table; 

6 store second tuples in the second stable storage; and 

7 hash join second tuples in the second stable storage with first tuples in the first 

8 hash table. 

1 31. (Original) The article of claim 30, further storing instructions for enabling a 

2 processor-based system to: 

3 generate a third hash table once all first tuples and second tuples are redistributed 

4 to each node; 

5 retrieve one of the first tuples from the stable storage; 

6 hash join the one of the first tuples with tuples in the second hash table; and 

7 store the one of the first tuples in the third hash table. 
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1 32. (Original) The article of claim 3 1 , further storing instructions for enabling a 

2 processor-based system to: 

3 retrieve one of the second tuples from the second stable storage; and 

4 hash join the one of the second tuples with tuples in the third hash table. 

1 33.-35. (Cancelled) 

1 36. (Previously Presented) The method of claim 1, wherein each of the nodes contains 

2 a first hash table to receive first tuples, and a second hash table to receive second tuples, the 

3 method further comprising: 

4 storing redistributed first tuples in respective first hash tables; and 

5 storing redistributed second tuples in respective second hash tables. 

1 37. (Previously Presented) The method of claim 36, wherein hash joining first tuples 

2 and second tuples comprises hash joining first tuples and second tuples from corresponding first 

3 and second hash tables. 

1 38. (Previously Presented) The database system of claim 13, wherein each of the 

2 nodes contains a first hash table to receive first tuples, and a second hash table to receive second 

3 tuples, 

4 wherein the instructions further: 

5 store redistributed first tuples in respective first hash tables; and 

6 store redistributed second tuples in respective second hash tables. 

1 39. (Previously Presented) The database system of claim 38, wherein the instructions 

2 further hash join the first tuples and the second tuples from corresponding first and second hash 

3 tables. 
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1 40. (Previously Presented) The article of claim 23, wherein each of the nodes contain 

2 a first hash table to receive first tuples, and a second hash table to receive second tuples, wherein 

3 the instructions when executed cause the processor-based system to further: 

4 store redistributed first tuples in respective first hash tables; and 

5 store redistributed second tuples in respective second hash tables. 

1 41. (Previously Presented) The article of claim 40, wherein hash joining first tuples 

2 and second tuples comprises hash joining first tuples and second tuples from corresponding first 

3 and second hash tables. 
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